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PROFESSIONAL GROUP ON ELECTRONIC COMPUTERS ai! 


EDITORIAL 


Since the publication of the December 1952 issue, 
1e IRE has authorized a revised publication plan for the 
rofessional Groups, and we are starting a new volume 
or 1953 with a new green cover, better paper stock, 


etter printing, and plans for publishing on a four-times- 


-year basis. 

The contents of this issue represent two extremes of 
1e kind of papers we believe will be of interest to the 
embership of the PGEC. ‘Dynamic Circuit Techniques 
sed in SEAC and DYSEAC”’ by R. D. Elbourn and 
. P.- Witt deals with “‘hardware’’, the physical com- 
onents of which computers are made. This is engineer- 
ig in the long accepted meaning of the term, and such 
apers are the backbone of an engineering journal. 

The other paper, “Symbolic Programming’’ by N. 
ochester, explains a method of programming computers. 
e may think of programming as relating to applications 
nd being outside the sphere of interest of most computer 
ngineers. But here the author presents a programming 
schnique which makes computers easier to use by re- 
ucing the “‘clerical burden”’ on the programmer, as he 
uts it. This should be of concern to the engineer because 
uch programs offer an alternative to designing auxiliary 
quipment for the same purpose. 

It is a fairly recent discovery that, with general- 
urpose computers, we can replace hardware by programs, 


if we are willing to spend time on the ‘computer in order 
to save money on the hardware. The design of suitable 
programs is analogous to the design of the computer- 
circuits or the development of the internal logic. We 
might call it program engineering, for the existence of 
good programs to assist in running a computer can be as 
vital to its success as good circuits. 


We plan to publish papers on a wide range of sub-" 
jects, including circuits, components, systems, input and 
output, logic, and “‘program engineering’’. Papers to be 
submitted for publication should be sent to Mr. J. H. 
Felker, Bell Telephone Laboratories, Military Electronics 
Dept., Whippany, New Jersey. The success of the Trans- 
actions depends on the cooperation of the PGEC mem- 
bers in writing up worthwhile material and sending it in 
while it is fresh. 

Our plans also call for a ‘‘Letters to the Editor’ 
department. Comments on the choice of subjects, techni- 
cal discussion of the papers, and letters on other topics 
are invited. Brief notes on technical subjects, which do 
not warrant a more formal treatment, can be published as 
letters. We hope to have enough feedback from our readers 
to make the Transactions of the IRE PGEC an interesting 
as well as an informative publication. 


COW S77 


2 TRANSACTIONS OF THE LR.E. 
DYNAMIC CIRCUIT TECHNIQUES USED IN SEAC AND DYSEAC 


R. D. Elbourn and R. P. Witt 
National Bureau of Standards 
Washington 25, D.C. 


SUMMARY — All the high-speed arithmetic and con- 
trol circuitry of an electronic digital computing machine 
to operate at a pulse repetition frequency of one mega- 
cycle can be built from just two types of etched-circuit plug-in 
packages. One contains a tube, a pulse transformer, and a 
set of germanium diode gates and buffers; the other contains 
lengths of electrical delay line and diode-resistor termination 
circuits. Complete flexibility of logical function is achieved 
through the wiring interconnecting the sockets, and the only 
additional requirements are the supply of clock pulses and of 
d-c power. 


Development of the digital computer pulse circuitry 
to be described began in 1948 with the decision of the 
National Bureau of Standards to build the Standards 
Eastern Automatic Computer, SEAC. The functional plan 
of SEAC was derived from that of the EDVAC built by 
the Moore School of the University of Pennsylvania. It 
operates in the serial mode at a one-megacycle pulse 
repetition rate. Since the completion of SEAC this cir- 
cuitry has been improved in reliability and efficiency and, 
has been packaged into just two types of etched-circuit : 
plug-in packages. » 


The first of the decisions which fixed the characteris- 
tics of this circuitry was to minimize the number of tubes 
by performing all the logical operations of gating, buffing, 
and inhibiting pulses in circuits comprised of germanium 
diodes and resistors. Such diode circuits were suggested 
in a preliminary report on the UNIVAC by the Eckert- 
Mauchly Computer Corporation and were described with 
variations by Chen’ in early reports on EDVAC. 

To extend the life of the diodes, back voltages were 
kept low by restricting the amplitude of pulses to 10-20 
volts. On the other hand complex cascades of diode logic 
circuits require considerably more driving current than do 
vacuum tube circuits. Thus there were presented loads of 
much lower impedance level than vacuum tubes can drive 
efficiently. An obvious solution was to use small, step- 
down, pulse transformers such as had been extensively 
studied at the Massachusetts Institute of Technology’; 
however, there remained the problem of achieving uniform 
shape and timing of pulses at the high but variable duty 
cycle that occurs in a serial-type machine. 

In addition to supplying large pulse currents at low 
voltages, the use of pulse transformers has these ad- 
vantages: 


1. Eliminating de coupling permits all tubes to oper- 
ate from the same supply voltages. 


2. All tubes can operate with positive pulses on the 
erid, i.e.,no inverter stages are required, because 


with two secondaries each transformer can supply 
both positive pulses for normal signals and nega- 
tive pulses for inhibiting. 


3. Performance of ac coupled pulse amplifier stages 
is less critical of tubes, because it depends on 
only their incremental characteristics. 


The disadvantages of transformer coupling stem 
chiefly from the fact that during a pulse the magnetic 
flux in the transformer core must increase in direct pro- 
portion to the voltage-time area of the pulse, and a cor- 
responding magnetizing current is required in addition 
to the load current. Then after the pulse, to bring the 
flux and the magnetizing current down again to their 
original values requires an equal but negative voltage-time 
area. In other words a negative-going back-swing transient 
must follow each pulse. This limits the maximum duty 
cycle of pulses to about one-half, so that the computer’s 
speed is only one-half of what it would be with the same 
rise time and tolerances if the pulse envelope or non- 
return-to-zero system could be used. However, this in- 
efficiency is more than compensated by the greater power 
which a tube can deliver with a transformer. There do 
remain, however, some variations in pulse shape and tim- 
ing due to variations in magnetizing current between the 
first and later pulses of a train. 

In EDVAC the one-word registers needed in the 
arithmetic and control units are dynamically circulating 
loops comprising electrical delay lines, repeater ampli- 
fiers, and clocking gates. This scheme is also used in 
SEAC because it requires fewer tubes than do static flip- 
flop registers. The logical reduction of this idea to 
storing an individual pulse in a one-pulse-time circulating 
loop called a dynamic flip-flop was suggested in the pre- 
liminary report on the UNIVAC. In SEAC the dynamic 
flip-flop completely replaced the Eccles-Jordan type, 
because it uses only one tube and can drive a number of 
external gates without additional amplification. These 
decisions resulted in a one-megacycle repetition rate 
digital computer circuitry which has basic uniformity in 
design and clean separation in function: 


1. All logical operations are done by diode-resistor 
circuits, , 


2. All incidental storage is done by electrical delay © 
lines, and | 
3. All amplification is done by transformer-coupled_ 
pulse amplifiers of a standardized design using 


only one type of tube. 
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Since SEAC’s construction, the circuitry has been 
oved, first, by increasing the positive grid drive, the 
= supply voltage, and the turns ratio to obtain more 
sr output; second, by changing the one-megacycle 
k signal from 3-phase to 4-phase to improve timing 
‘ances; and third, by substituting a smaller, more ef- 
nt transformer using a ferrite* core. Many features of 
circuitry were later adopted by the Moore School in 


FRONT BACK FRONT 


Although this paper will describe only the vacuum 
tube version, it is of interest to note that Felker has 
adapted the principles of this circuitry for use with 
transistors’. He retained the configuration of the diode 
and delay circuits, the repetition rate, and even the 
impedance levels, but he was able to reduce the levels 
of voltage and current by nearly a factor of ten and to 
reduce the physical dimensions accordingly. 


BACK 


| 
7 
L 
| 


DELAY LINE PACKAGE 
OPENED 


and opened below. 


design of MSAC. Further improvement was achieved 
tudying SEAC’s circuits to find an efficient way to 
e them into a few standard plug-in packages. A group 
e Air Force Missile Test Station, Patrick Air Force 
, Florida, and another at the Willow Run Research 
er of the University of Michigan are each building 
uters using these packages. More recently, the cir- 
has been incorporated into etched-circuit, dip- 
ered packages of just two types. One contains diode 
s and buffers with a tube and transformer. The other 
ains lengths of electrical delay line and suitable ter- 
ting circuits. Fig. 1 shows photographs of these 
ages which NBS is using in a new computer called 


EAC. 


TUBE PACKAGE 
OPENED 


1 — Photographs of the etched-circuit packages; tube packages on the right, delay-line package on the left, assembled above, 


THE TUBE PACKAGE 


A tube package contains a tube and transformer, five 
gates, a buffer for feeding the output of the gates to the 
erid of the tube, an output buffer to permit the transformer 
to drive the gates of subsequent packages, and six spare 
diodes which may be connected to provide additional in- 
puts to the gates as required. The circuit is shown in 
Fig. 2. In the normal or quiescent condition of no pulses, 
the diodes of the gates are conducting because their input 
terminals are held at slightly below -8 volts by being con- 
nected to the positive output terminals of preceding 
packages. Each positive output terminal is held just 
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below -8 volts by its -8 volt limiting diodes which are 
kept conducting by pull-down resistors to -65 volts. With 
the output terminals of the gates at about -8 volts, the 
diodes in the buffer are non-conducting because a limiting 
diode prevents the 39K resistor from pulling the grid down 
much below -5 volts. The 3-volt back bias on the buffer 
diodes protects the grid from noise such as cross-talk on 
long leads between packages or variations in forward 
drop across the -8 volt limiting diodes. To achieve the 
same protection by grid cut-off would require more bias 
and hence larger pulses, much of which would be wasted 
in charging the grid capacitance through a region of very 
low transconductance. 


O 
5 GATES DIRECT 


OUTPUT BUFFER 


O 
POSITIVE 


NEGATIVE 


Fig. 2 — Circuit diagram of the tube package. Dotted lines 
are external connections normally made. 


If one compares the direction of low resistance of 
the diodes in gates and in buffers, it will be apparent that 
the output voltage of a gate approximates its lowest input 
voltage; whereas, the output voltage of a buffer ap- 
proaches its highest input voltage. Therefore, a buffer 
performs the logical ‘‘or’’ function because it will transmit 
a positive pulse applied to any of its input terminals. On 
the other hand a gate performs the logical ‘‘and’’ function 
because it can transmit a positive pulse only when all of 
its input terminals are pulsed positively. 

The choice of resistance values depends upon the 
current requirements which are calculated by workine 
back from the grid. At the end of a pulse, when the buffer 
diodes have all cut off but the grids is still at +2 volts, 
the 39K resistor must pull the grid down by discharging 
all the parasitic capacitance of the grid circuit. This 
capacitance is 19 micromicrofarads, and a speed of at 
least 75 volts per microsecond is required under the most 
unfavorable combination of 5 per cent tolerances on both 
supply voltages and resistances. At the leading edge of 


a pulse the 10K resistor in a gate is able to overcor 
the 39K resistor and to pull the grid up at 75 volts p 
microsecond under the worst combination of 5 per ce 
tolerances and with 19 micromicrofarads capacitance | 
the gate junction. This includes the capacitance of co 
necting spare diodes as additional inputs to the gat 
At the top of a pulse the 10K resistor supplies grid ev 
rent required to obtain maximum output from the tub 
but the limiting diode connected to +2 volts preven 
excessive grid current which would occur when two 
more gates operate simultaneously. 


A diode gate imposes quite unusual requiremen 
upon the sources which drive it. When a source puls 
positively, its gate diode simply cuts off so that prac 
cally no current flows. But when a source is not pulsin 
it must actively exert its veto power by drawing throu, 
its gate diode whatever current is necessary to hold # 
potential of the gate down to about -8 volts. Only whi 
all the inputs to a gate go positive simultaneously shou 
the 10K resistor be permitted to pull up the output volta 
of the gate and, through conduction of its buffer diod 
to transmit a positive pulse to the grid. Whenever sor 
but not all of the inputs to a gate are pulsed, the remai 
ing unpulsed inputs must suddenly accept with litt 


change in voltage a different proportion of the current su 
plied by the 10K resistor; therefore, a low dynamic imp 
dance is required. By themselves a tube and transform 
are not a suitable source, because when not pulsed th 
may present as much as 300 ohms impedance at one meg 
cycle. The required low dynamic impedance is achiev 
by the forward conductance of the -8 volt limiting diod 
in the output buffer. To keep them conducting, even wh 
all other sources pulse, the pull-down resistors whi 
return to -65 volts must draw more current than can | 
supplied by the 10K resistors in all the gates connect 
to the output buffer. Because the positive pulse second , 
of the transformer returns to -10 volts, the series diod 
in the output buffer are cut off so that none of this ct 
rent is trapped in the high dynamic impedance of 
transformer. When the tube is turned on, a 20-volt pul: 
appears at the transformer’s secondary, the series diod 
conduct, and the transformer supplies the current tak 
by the resistors to -65 volts. Three resistors are p 
vided to permit the load on the positive output to be 
justed to the number of gates actually to be driven. E 
1.25K resistor can hold down five gates and the 3.3K r 
sistor can hold down two. The rest of the packag 
rated driving capacity of 14% gates can be used at 
negative and the direct outputs. One of the 1.25K 
sistors is permanently connected to insure that th 
will be at least enough load to prevent excessive scr 
dissipation. The 130-ohm resistor which shunts 
series diodes of the output buffer adds no load durin 
pulse but it provides somewhat less than critical da 
ing for the negative-going transient which follows a pul 
The combination of the 130-ohm damping resistor and 
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anently connected 1.25K resistor is sufficient to 
ent the underdamped transient from going above -8 
¥ 
The function of inhibiting a gate is accomplished by 
ecting the negative output of a transformer directly 
n input diode of the gate. Because the negative wind- 
‘eturns tot 4volts, this diode is normally non-conduct- 
and does not affect the operation of the gate. But 
never a negative pulse is applied to this diode it 
mes the most negative input to the gate and by con- 
ing prevents any positive output at that pulse time. 
nhibiting connection does not require a buffer because 
arries current only during a pulse at which time the 
and transformer present a very low impedance, 
The direct output terminal of the transformer is used 
rive electrical delay lines which present a linear re- 
ive load and to drive buffers other than the output 
er. 
If one is familiar with Boolean algebra® he will see 
the configuration of diode logic circuits in these 
cages will allow one to realize any required logical 
ation. Gaiing, buffing, and inhibiting correspond 
ectively to the Boolean ‘‘and’’, “‘or’’, and ‘“‘not’’, 
+h are a complete set of connectives; moreover, the 
ern of a set of gates feeding one buffer corresponds 
ne of the normal forms in which every Boolean pro- 
tion can be stated. 
For the logical description of computing machines it 
ertainly desirable to have a more compact symbolism 
the complete circuit diagrams. Fig. 3 shows the cir- 


of the tube package in a logical symbolism devised 
n SEAC was designed and also in a briefer symbol 


ATES 


PACKAGE 


OUTPUTS 


BUFFER 
DIRECT 


POSITIVE 


NEGATIVE 


a b 
. 3 — Logical diagramsymbols for the circuit of the tube 
package, (a) in SEAC notation, (b) in simplified 
notation. 
priate when these packages are used. With the addi- 
of numbers for package location and pin designation, 
atter symbol can be the basis of a single-drawing 
ription which can replace logical diagrams, circuit 
ams, and layout charts. Lines carrying negative 
s are marked by a small circle at each end. 


Pulses are standardized in shape and timing, and the 
entire computer is kept in synchronism by making a clock 
pulse one input to every gate. Actually the clock pulses 
are distributed as one-megacycle sine waves at 30 to 45 
volts peak-to-peak amplitude. However, the effective 
waveform is just the trapezoidal center slice which lies 
between the -5 and +2 volt grid clipping levels. The delay 
through a tube and transformer is much less than one 
microsecond; in fact, the best timing tolerances are ob- 
tained when the clock pulses in successive stages are 
separated by about one-quarter microsecond; therefore, 
four phases of one-megacycle sine waves are used for 
clock pulses. Fig. 4 shows the waveform of a typical 
pulse at the secondary of a transformer. The signal on 


+10 — 


-30 — 


MICROSECONDS 


Fig. 4 — Waveform of a typical pulse with the clock pulse 
from which it was derived and the clock pulse with 
which it will be reclocked. Black triangles mark 
the critical timing limits. A 


the grid of that stage was the -5 to + 2 volt slice of clock 
phase CP1, while in the next stage the pulse will be 
gated with clock phase CP2. Notice that the signal 
pulse does not cover CP2; it cannot because it is too 
narrow. However, the overlap of the signal pulse with 
CP2 is sufficient to turn on the next stage; then, once 
it has been turned on, its own output can be fed back to 
keep it on until the end of CP2. This trick, called “‘re- 
generative broadening,’’ is performed by the upper feed- 
back path in Fig. 5 which is a logical diagram for a 
dynamic flip-flop. In this circuit the Start pulse rises 
first; then as CP2 rises the middle gate turns the tube 
on. After the output has risen, the Start pulse may fall 
because the regenerative signal will keep the tube on via 
the upper gate until the end of CP2. The output signal 
delayed 0.75 microsecond arrives at the bottom gate with 
the next rise of CP2 and so permits the tube to be turned 
on again. The bottom gate can transmit a signal only dur- 
ing the overlap of CP1 and CP2, see Fig. 4. This is wide 


enough to initiate regeneration but narrow enough to be 
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wave just equals the current taken by the 6.2K resistor 
A negative pulse line can drive a gate directly, but th 
10K resistor in the gate does not take the full pulse cul 


covered by a negative pulse which can inhibit the bottom 
gate and so stop circulation in the flip-flop. Other com- 


puter circuits are built up in a very similar fashion. 


REGENERATIVE 


BROADENING 


DELAY LINE 


Fig. 5 — Dynamic flip-flop with regenerative broadening. 


THE DELAY LINE PACKAGE 


An electrical delay line is used to enable a trans- 
former to drive a gate which is clocked by a later phase 
than the next; therefore, only integral multiples of 0.25 
microsecond delay are required. The problem of reflec- 
tions from the nonlinear gate loads could be avoided if 
the characteristic impedance were made so low that the 
terminating resistance would swamp the nonlinear load 
of the gate, but this would require a wastefully large 
driving current. Instead the characteristic impedance is 
made equal to the pulse voltage divided by the current 
drawn at the top of a pulse; thus the line is matched for 
the main body of a pulse so that only narrow reflections 
occur during the rise and fall. These are reduced to 
negligible size by dispersion in transmission and by 
partial absorption in an input termination. 

The type of delay line used was described by Blewett 
and Rubel®. It is built up from the inside out of (1) a core 
of plastic tubing, (2) a close-wound helix of very fine wire, 
(3) a sprayed layer of aluminum paint, (4) two layers of 
Teflon tape, (5) a grounded braid of insulated wires, and 
(6) a protective cotton serving. Its characteristic impe- 
dance is 1350 ohms and a 0.25 microsecond section is 
about five inches long. 

A delay line package, pictured in Fig. 1, contains 
one 0.75-microsecond section and twelve 0,.25-microsecond 
sections along with terminating circuits for five positive 
pulse lines and for two negative pulse lines. Sections 
may be connected in series at the socket to obtain other 
lengths. Fig. 6 shows the termination circuits connected 
between a transformer and the line at the input end and 
between the line and a gate at the output. Spare diodes 
shown dotted may be connected to form a buffer between 
several inputs to a line. 


The very low dynamic impedance, which a gate re- 
quires of its positive pulse sources, is supplied by a -8 
volt limiting diode and a 6.2K pull-down resistor to -65 
volts. At the top of a pulse the current in the incident 
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c, LONG LINES FOR POSITIVE PULSES 


Fig. 6 — Termination circuits for electrical delay lines. 


rent, so a 3.3K resistor is added to take up the difference 
The 2.7K resistors in the input terminations abso 
enough energy from the small returning reflections to pre 
vent their accumulating seriously in the line, but they d 
not require as much initial pulse current as would termin 
tions equal to the characteristic impedance of the line 
The input diodes disconnect the line from the back-swin 
transient of the transformer. In long lines the attenuatio 
due to the series resistance of the line is so great the 
extra input voltage is required. Connecting both seco 
daries of the transformer in series gives more than enoug 
voltage, so a 470-ohm series resistor is added to reduc 
the effective load and to drop the excess voltage whic 
would produce undesirable reflections. 

An output termination intended for a positive line 
i.e., a -8 volt limiting diode and a 6.2K resistor to -6 
volts, can be used alternatively as a buffer (a logice 
“or”? circuit) between the direct output terminals « 
several packages and the input of a gate if spare diode 
are connected as series input diodes for the buffer. Tw 
terminations in the delay line package are provided wit 
buffer diodes already attached for this purpose. A dela 
line, though, is never terminated in such a buffer b 
cause a pulse on the line would suffer an open-circu 
reflection if the current of the 6.2K resistor were supplie 
by a pulse from another input of the buffer. 


a, ee 
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DESIGN OF THE PULSE AMPLIFIER 


The type 6AN5 tube was selected as possessing the 
est combination of high transconductance, low capaci- 
ances, reasonably high current and dissipation ratings, 
nd an efficient heater-cathode structure. Its pertinent 
haracteristics are: 


6.3. volts 
0.45 amperes 


Heater voltage 
Heater current 


Input capacitance 9.0 micromicrofarads 


Output capacitance 5.0 micromicrofarads 
Maximum screen dissipation 1.4 watts 
Maximum average cathode current 50.0 milliamperes 


Minimum increment of plate 


current between Be = -5 volts 
and Ls = +2 volts at 
ia 
E = E, = 62 volts 42.0 milliamperes 
2 


‘he plate dissipation rating is 4.2 watts with 120 volts 
n plate and screen and 1.7 watts with 300 volts on plate 
nd screen. In this pulse amplifier the plate dissipation 
ends to be low because the instantaneous plate voltage 
s quite low during a pulse. Plate dissipation exceeds 
.0 watts in only those tubes which have an unusually 
arge plate current at 5.0 volts bias. In service very few 
eater failures have occurred and no evidence of cathode 
nterface resistance has developed. Some tubes whose 
eaters were operated at 6.5 volts lost emission at about 
000 hours but most tubes operated at 6.3 volts or below 
ave survived well over 10,000 hours. 
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Egg= + 62 VOLTS 


SPREAD 
AMONG 


80 TUBES 


60 


40 


PLATE CURRENT — MA 


LOAD LINE 


fo) 100 200 bb 300 
_ PLATE VOLTAGE 


Fig. 7 — Plate characteristic curves with load line. 


Fig. 7 shows (1) plate characteristic curves of 6AN5’s 
t grid voltages of -5 and + 2, (2) the spread in plate cur- 
ent between high limit and low limit tubes, and (3) the 
oad line presented by the owput buffer. The reasons for 


the remarkably low position of the load line and many 
other design considerations are best explained while 
following the operating point on the ep, ip diagram through 
a complete pulse cycle. 


Before the first pulse the plate is at the supply 
voltage; so the operating point is at A. If the grid is 
turned on suddenly, the plate current quickly rises to B 
and must both supply the load and charge all the parasitic 
capacitances to bring the plate voltage down to C and 
finally to D. Now a high ratio of primary to secondary 
turns on the transformer will give a high ratio of secondary 
to primary current, but it will also.require a higher primary 
voltage to give the required secondary voltage; there- 
fore, more of the plate current will go into the plate 
capacitance rather than into the primary of the trans- 
former. So there is a problem of finding the turns ratio 
N which will give the most secondary current I, for given 
plate current I,, plate capacitance C,, required secondary 
pulse amplitude E, and allowed rise time T. If the cur- 
rents are taken as the average values during the rise, 
one may write 


Ise= NO NEGaD): 


By equating to zero the derivative of I, with respect 
to N, one can find the optimum turns ratio 


I,T 
Nubere eee 
Fy Ne, 
This result is easy to remember because it says that just 


half the plate current should be used to charge the plate 
capacitance. The corresponding secondary current is 


it 


I —_ 
Mieke 


Because the secondary current increases with the square 
of the plate current, it pays large dividends to drive the 
erid as positive as the dissipation ratings will allow. 
In this design the plate capacitance including socket, 
wiring, and equivalent primary capacitance of the trans- 
former is 10 micromicrofarads, the required secondary 
pulse amplitude is 20 volts, and the allowed rise time is 
roughly 0.1 microsecond. For a plate current of 40 milli- 
amperes obtained from a low limit tube with positive 
erid drive, the optimum turns ratio is 10 and the secondary 
current 200 milliamperes. This calculation is admittedly 
only approximate since it uses average currents during 
the rise, and the allowed rise time is determined very 
differently in practice; nevertheless, experiments con- 
firmed the choice of a ]0-to-] turns ratio. In addition to 
the delay of charging the plate capacitance, the output 
pulse is further delayed about 0.02 microseconds by 
the leakage inductance and the load capacitance. 
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When the plate voltage reaches the knee C, the plate 
current quickly drops to the intersection with the load 
line at D. At this point a load of at least one 1.25K re- 
sistor in the output buffer is required to prevent exces- 
sive screen dissipation. The steep slope of the plate 
characteristic in this region provides a very: uniform 
pulse height between high limit and low limit tubes and 
between first and Nth pulses in a train. The high-frequency 
ringing seen on top of the pulse in Fig. 4 comes from 
resonance between the leakage inductance and the load 
capacitance. Inductance in the -10 volt supply lead adds 
directly to, the leakage inductance; therefore, close by- 
passing is desirable. 

As the pulse progresses, the transformer requires a 
magnetizing current which increases as the voltage-time 
area of the pulse, so the operating point gradually drifts 
up toward C. To prevent its passing around the knee of a 
low-limit tube before the end of. the pulse requires at 
least three millihenries open-circuit primary inductance. 

At the end of the pulse, when the grid turns off, the 
plate current drops from C to E, and the magnetizing cur- 
rent and load current combine to discharge the parasitic 
capacitances rapidly to A. Beyond this point the output 
pulse swings negative as the operating point moves on 
toward I’, because the magnetizing current continues to 
excite an oscillation of the transformer’s open-circuit 
inductance with the plate capacitance. The load capaci- 
tance is disconnected by the output buffer. If this oscil- 
lation is not damped, a spurious positive pulse will 
appear in the next half cycle. On the other hand, if it is 
over-damped, the magnetizing current will not be quenched 
before the next pulse time, and it will subtract from the 
charging current available at the leading edge. The best 
compromise is to make the transient slightly under- 
damped in an effort to bring the magnetizing current to 
zero at the leading edge of the next pulse. In this type 
of transient the current passes through zero appreciably 
before the voltage does, so at the start of the next pulse 
the operating point may be at G; however, the very large 
charging current available there charges the plate capaci- 
tance to B with very little time delay. 

Because the open-circuit inductances of the trans- 
formers employed vary with a standard deviation of about 
six per cent, it is not possible always to make the 
magnetizing current exactly zero at the start of the next 
pulse. If the magnetizing current increases by an amount 
I during each pulse and is attenuated by a factor k in 
each interval between, then the magnetizing current at 
the start of an Nth pulse approaches (as N approaches 
infinity) 


(Uk +Dk+Dk+--+-= 
In the worst case, with the primary open-circuit induc- 


tance at its upper limit of 4.5 millihenries, solution of 
the RLC transient gives k= 0.24. This leads to an esti- 


mate of 5.6 milliamperes for the remaining magnetizing 
current. Experiments with a low-current tube confirm both 


4 


; 
; 
/ 


j 


the slower rise of an Nth pulse with a high inductance | 


transformer and the earlier fall at the trailing edge when 


the inductance is too small. 
The foregoing theory is not accurate enough to 


define a final design; instead it provided a reasonable 
point of departure and helped to interpret the timing 
tests which were the real criteria of the design. The 
central objects of the timing studies are four critical 
timing limits marked in Fig. 4 by black triangles. Two of 
these define an interval over which the pulse at the 
secondary of the transformer must be above +6 volts, 
and the other two define an interval through which it 
must be below -6 volts. The level of +6 volts allows for 
drop in the series diodes of the output buffer and for 
attenuation in delay lines. On one hand these limits are 
the results of a paper study of the logic circuits in a 
computer. All the various possibilities for gating or 
inhibiting between direct pulses or pulses whose wave- 
forms have been distorted by transmission through delay 
lines were studied to find just what timing limits would 
insure correct operation. This requires that the pulse to 
be gated or inhibited is always properly overlapped and 
yet that no adjacent pulses are improperly affected. On 
the other hand the timing limits are the result of scaling 
hundreds of photographs of output pulses obtained under 
the most unfavorable combinations of the following con- 
ditions: first versus Nth pulse, high current versus low 
current tube, maximum versus minimum resistive load, no 
load 4.5 
versus 3.0 millihenries primary open-circuit inductance, 
maximum pull-up current in the gates with minimum pull- 


capacitance versus 300 micromicrofarads, 


down current in the grid buffer versus the opposite, and 
45 versus 30 volts peak-to-peak clock pulse amplitude. 
These two definitions of the critical timing limits allow 
some give and take through adjustable parameters, so 
the final design was reached by successive approxima- 
tions. 

At the same time a set of loading restrictions was 
obtained of which the most noteworthy follow. The maxi- 
mum resistive load is the equivalent of 14% gates in 
addition to the regenerative broadening connection which 
is always present. With this load there may be up to 300 
micromicrofarads of wiring capacitance. With smaller 
loads there may be more capacitance until a maximum of 
1000 micromicrofarads is reached with nine gate loads or 
less. A negative input to a gate counts as only 0.75 of a 
gate load, a short delay line as 1,75 gate loads, and a 
long delay line, which requires double amplitude drive, 
as six gate loads. 


THE TRANSFORMER 


The transformer is completely enclosed by its two- 
piece cup core in the form of a short cylinder 9/16-inch 
diameter by 5/16-inch high. The core is a magnetic 


; 


ee ee EE EEO ee] ee 


: 
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ic, specifically, sintered manganese-zinc ferrite 
pproximately the following properties: 


Initial permeability 1000 
Saturation induction 3400 gauss 
Curie temperature 130°C 
Resistivity 100 ohm-cm. 


ry low core loss, and high effective permeability 
/ megacycle, as compared with silicon-iron lamina- 
are primarily due to its resistivity being over two 
n times higher. While the separate losses are quite 
lt to measure or to estimate accurately, one can 
te that the total loss in the transformer is probably 
han 0.1 watt because the temperature rise under 
y pulsing measures less than 15°C. 


istead of being wound in layers the three windings 
ranged side-by-side in deep narrow slots turned in a 
ar nylon bobbin. The slots for the 6-turn secondaries 
st wide enough for one wire, hence the turns pile up 
ly. The slot for the 60-turn primary is 5-6 turns 
thus the primary automatically piles up in an ap- 
nately bank-wound arrangement which gives low 
puted capacitance. The primary is placed at one 
rather than between the secondaries, so that the 
» ends of the primary and secondaries can be kept 
from each other. Because the positive pulse output 
he more critical timing, it is taken from the nearer 
dary which has the smaller leakage inductance. 
vindings must be carefully insulated from the core 
se ferrite is very abrasive and is a good enough 
ctor to provide a break-down path between primary 
econdary. 


fhe core is assembled with no spacer in the butt 
between the ground surfaces of the halves. When 
bserves that the total reluctance of the magnetic 
t is equivalent to that of an air gap only 0.0006- 
long in the center leg, one can appreciate the 
rance of cleanliness and accurate contact of the 
surfaces. Completed transformers, though apparently 
ogether securely by a screw, fibre washers, and lock 
‘s, showed serious inductance changes with rough handl- 
til dipping in a hard-setting epoxy resin was adopted. 


‘or acceptance the open-circuit primary inductance 
asured at 250 kilocycles with a Q-meter. Acceptance 
are 3.4 to 4.2 millihenries, although the timing 
were run at 3.0 and 4.5. The small size and high 
ive permeability make the stray parameters of the 
ormer quite small, The capacitance between the 
ry and the nearer secondary is 3.] micromicrofarads 


ich only about one-third is: effectively across the 
y if the assumption is valid that the pulse voltage 
; linearly along the windings. The following table 
- various short-circuit inductances measured on a 
ormer whose primary open-circuit inductance was 
nillihenries. Subscripts 1 and 2 denote terminals of 


the primary, 3 and 4 terminals of the nearer secondary, 
and 5 and 6 those of the farther secondary: 


45.  microhenries 


L,, (34 shorted) 
microhenries 


L,, (56 shorted) = 80. 
len G2 shorted) = 


0.65 microhenry 


L,, (12 shorted) 0.97 microhenry 


SUMMARY 


Out of decisions to perform all logical operations in 
germanium diode circuits, all storage in delay lines, and 
only amplification in tubes, theré has been developed a 
digital computer circuitry whose high degree of standard- 
izationoffers several advantages. Manufacturing, stocking 
replacements, and troubleshooting are simplified by hav- 
ing only two types of plug-in packages; moreover very 
thorough engineering study of these circuits was feasible. 
The possibilities for constructing logical functions are 
completely general and each tube can drive gate circuits” 
associated with 14 others. 
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10 TRANSACTIONS OF THE LR.E. 
SYMBOLIC PROGRAMMING 


N. Rochester 


International Business Machines Corporation, 
Poughkeepsie, New York 


SUMMARY — Automatic calculators can be programmed 
to interpret programs which have been written with symbolic 
instead of actual addresses. This method allows the calculator 
to assume much of the clerical burden which must otherwise be 
borne by the programmer. 


INTRODUCTION 


Programs for automatic calculators can be written 
with symbolic addresses instead of actual addresses. 
The automatic calculator can then, by means of a method 
to be described in this paper, read a symbolic program 
and convert it to an ordinary program with actual ad- 
dresses. Three important advantages result from the use 
of this procedure. 


a) The calculator assumes part of the clerical burden 
which must otherwise be born by the programmer during 
the initial writing of a program. 


b) The programmer can insert modifications, additions, 
or deletions with very little effort and little chance of 
error. This can be done after the program has been tested 
or even used on the calculator. 


c) The calculator can assume almost all of the cleri- 
cal burden of incorporating library programs into newly 
written special programs. 


While this method is applicable to many automatic 
calculators, it will be described here in the form that it 
takes when used with the IBMT ype 701 and its associated 
units. This is a large-scale, binary calculating installa- 
tion which uses single-address instructions. A more com- 
plete description’ of this calculator is given in the pro- 
ceedings of the Pittsburgh Meeting of the Association for 
Computing Machinery. 


The programmer’s problem is illustrated by the pro- 
gram shown in Table 1. This is a piece of a program 
written with actual addresses. After writing the original 
program, the programmer decided to insert an instruction 
between 0289 and 0290. This insertion has changed some 
of the succeeding addresses. It has not only changed the 
location of the following instructions, but it has also 
modified instructions. 


In a long program, changes of the sort shown in 
Table 1 are impractical. It is altogether too much work to 
go through several hundred instructions, modifying every 
location and discovering every single other change which 
is necessary. When confronted by this problem, most pro- 


| 
grammers use expedients of one sort or another. Usuall 


is possible to avoid the renumbering problem, but onl 
the cost of leaving a tangle of logic which makes the f 
gram more difficult to read. 


, 
TABLE I ) 
: 
| 


An Actual Program Which Has Been Modified 


LOCATION 
sta 


INSTRUCTIONS OR DATA 


aE OPERATION PART ADDRESS PART 
a eas 
Vi. hi Sa 
Cee a 


THE METHOD OF SYMBOLIC PROGRAMMING 


Consider, now, the symbolic program shown in T 
2. This is the same program as the one shown in Tabl 
but it has been written with symbolic addresses. Som 
the addresses in Table 2 are four-digit numbers . 
others are sequences of numbers punctuated with peri 
The four-digit numbers are actual addresses while 
punctuated numbers are symbolic addresses. The symbe 
addresses are really symbols which stand for unspeci 
actual addresses. 

The numbers in a symbolic address have no numeri 
significance and do not imply a definite sequence 
symbolic address is merely a name and the only requ 
ment is that each distinct address have a different na’ 
regardless of what symbol is chosen for that name. “ 
periods which punctuate a symbolic address are not d 
mal points, but are merely markers. They serve as a gu 


to the programmer as he works but are not used by 
calculator. 


. . . 
In Table 2, the insertion did not have repercussi 


throughout the program because the symbolic addres: 
have no fixed numerical or sequential significance. 
One way to use these symbolic addresses is to 


the number before the first period to indicate major bre 
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CORRECTION 


The following Tables replace Tables I and II of the paper''Symbolic Programming" 
by N. Rochester of pages 9 and 10. The crossed-out numbers and the corrections 
shown below are properly part of the figures, With the figures as originally print- 
ed, portions of the paper were meaningless. 


We regret that this error, which aptly illustrates the hazards of the human link in 
proofreading, was not caught before the issue was mailed. If you have not yet 
received your copy of the Transactions, it should arrive shortly. 


The Editor, 


TABLE I 
An Actual Posner Which Has Been Modified 


ee He = een mene et ae 


INSTRUCTIONS | OR DATA 
+) Operation Part | Address Part 


em 


Location 


+ STORE A 


+ R ADD 
+i A LEFT 
TABLE II 


A Symbolic Program Which Has Been Modified — 


—_— 


Location INSTRUC TIONS. OR< DATA Few 


+) Operation Part. ‘Address Part 


aa ern 


: 149 
+: R ADD : 13,4 
+: ADD were 
+ STORE A eV Al? 
+.R ADD ; (0000) 


ve ewe bois nmers sae vee ome EO TEE AOE Nard et oooh he NOU dE rab ecr Ele 


See LEFT / 0001 


of ORE f(a 


5G ae 
itoqaraiat 
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2e logic of the program. In other words, the program- 
breaks his program into blocks of instructions and 
s each block a different number. The number after the 
period can be used to number the instructions within 
ngle block. The number after the second point can be 
1 for insertions such as the one shown in Table 2. 


TABLE II 
A Symbolic Program Which Has Been Modified 


| LOCATION 
ste 


It will be shown that the calculator can accept pro- 
1s written in this form. The calculator will not care 


it the conventions which the programmer has used 
‘ided, only, that the programmer has managed to avoid 
g the same symbolic address for two different pur- 
2S. 

The system which has been described above is a 
ification of the system proposed by Burks, von Neu- 
n and Goldstine,” in 1947. In this earlier system, the 
< of assigning actual addresses was left to the pro- 
imer. The contribution of this paper is to show how 
work can be done by an automatic calculator. Some 
r contributions along this line have been reported,*’* 
these other systems do not seem to allow the easy 
of library programs nor do they provide the program- 
with a detailed actual program so that he can know 
stly what the calculator has determined that it should 


‘This system has one further class of symbols which 
allowed. These are the 26 characters of the alphabet 
subscripts and superscripts. This last convention 
articularly convenient for representing the addresses 
| to store the elements of a matrix or entries in a 
oA 

Tn order to use this system the programmer writes his 
ram as shown in Table 2. Then the instructions are 
punched on IBM cards in symbolic form. One instruc- 
is punched on each card. Table 3 shows the sym- 
sm which is used in punching. 

The cards are then arranged in a deck in the order in 
h the programmer wants the instructions to appear in 
ry. This deck, together with a special assembly 
am deck is placed in the card reader attached to the 
The then executes the rather 


lator. calculator 


lengthy assembly program. As a result it produces a 
printed copy of the program with symbolic and actual 
addresses side-by-side. Simultaneously the calculator 
punches a deck of cards containing the finished program, 
in condensed form, ready to be entered into the calcula- 
tor, without delay, whenever the desired problem is to 
be solved. 


TABLE It 


Symbolism on Paper and on Cards 


Conventional Symbol! Written Symbol Punched 
Symbol on Program Paper on Cards 


010100 
010200 
011000 
011003 
011100 
0C0000 
0C0100 


0C1123 


2€1123 


Figures ] through 3 show the sequence of events in 
preparing a program by this method. Table 4 shows a real 
program which was written in symbolic form. Fig. 1 shows 
one of the cards on which this program was originally 
key punched. Fig. 2 shows the printed program which the 
calculator produces for people to read, and Fig. 3 shows 
the binary card on which the calculator records the pro- 
gram for its own subsequent use. ; 

Notice in Table 4 and Fig. 2 that the original program 
is written with symbolic and decimal addresses while the 
calculator prints the actual program with octonary ad- 
dresses. This is desirable since people are trained to 
think in decimal, but when they are observing the action 
of a binary calculator they need a representation, such as 
octonary, which is easily translatable to binary. 

Notice, also, that the calculator prints comments 
along with the numbers. These are the comments which 
the programmer writes in his original program sheet in 
order to make his program more readable. They are key- 
punched on the original cards and read and saved by the 
calculator. Therefore, the form which the calculator prints 
is complete and ready for circulation to other people. 

The assembly program which enables the calculator 
to do this work is so complex that it would not be useful 
to describe it in detail here. Instead, there will follow 
a precise description of what is accomplished at each 
stage during the execution of the program. For people who 
are not intimately familiar with the IBM Type 701, this 
explanation will be more useful than a detailed descrip- 
tion of the program. 

In order to describe how the assembly program works, 
it is convenient to proceed with easy steps and consider 
successively more complicated aspects of the problem, 
rather than jump head first into all of the details. 


IBM CALCULATOR !NSTRUCTION CARD 


mr IFICATION 
O0Ogpoco 


vas Se feo i 3) 


Pehla 


6 
LOCATION 
MBB OPERATION 
= PART 


0000 


16 11 12 13) 


bia 


a 
a 


=. 
Ea - 


UNG DUT 


222 2\¢12 2 


313° 010)0 13/3 d/°19 aiaid 


4444444404444 


$5555§5 55555 


6666666 be/6666 


ala alain) a 


alain 


888888 & 8/8 8 8 gle 


9B9999 3)0/9 99 gie9 9 
123.4 5 6 7 819 0 U1 $2 131145 161 
IBM 621162 


Fig. 1 — 


UV4e0102e00 
YU4eU2e0U 
G2e01e00 
2002000 
0200300 
U20e04e0U 
UV20e054e0C 
UV20e066eCO 
O20e07e00 
020¢08eCO0 
UV20e09e00 
Y2e10e00 
O2e11¢0e00 
U2el12e00 
O20e13600 
U2el4e00 
U20e15e00 
O2¢16200 
U2e17e00 
02018200 
030e01¢e00 
03002¢00 
032030600 
03004800 
03005800 
0320600 
030607200 
030608e00 
03209600 
0321000 
03011000 
03e12e00 
04003600 
04604600 


— = @ ADORESS 


o 


GB PART 
oe __| 
—- 
| 


S = SYMBOLIC 
S = LOCATION 


o 


fond 
25 26 
at 


—y 
_ 
— 
_ 


262822 
333333 
444444 
555555 
666666 
Liisa 


888888 


21 22 23 24 25 26 
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- OPERATION 
PART 


00 


RYO ee 


@ SYMBOLIC 
PREFIX 


(—) 
(—} 


36 37 


oa: > 
—_ 
_ 


22222 
HEROES 
444444 
555555 
666666 
EPP, 
888988 


30 31 32 33 34 35 


l=} 
= PREFIX 


38 39 


1 
Mp) 
33 
44 
55 
66 
17 


8 8 


STORE LOC OF FIRST ADDRESS 


te | on es io i 


DOOOOPPOoCocoo coco n oo FPooo000o FPov00000000 


40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 


PETTITIVGAT TAT 1119 1 ace 


22222022222222222222292222222 92222222227 
3333339333363833333333§333333333333333333 
WUVUUVEVUVUCTCVUUVEUeTr. | (eVvrrrrrrrrrr: 


5555559595 5555555555555555558955559555555 


oe Ce Oe De 


TIVVIVTVALII TAIT ATA TT I aD aa 


88888888888888888888888888888888888 8888 BB 


99999999§99999999999§99999999999999999999 


9/9 
136 37138 39140 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 es es 77 78 79 80 


Example of one card in the deck punched with the symbolic instructions in Table IV. 


+ 
+ 
+ 
-b 
+ 
+ 
+ 
+ 
+ 
+ 
+ 
+ 
+ 
a 
+ 
+ 
+ 
Sa 
+ 
+ 
+ 
+ 
+ 
+ 
+ 
+ 
+ 
+ 
+ 
+ 
ais 
+ 

+ 


INDEX» 


SOOO 2N OR TR OV 2N 7736 +00 OUO0G 
00000. SPACE FOR MANIPULATION 7737 +00 0000 
04003600 7740 +11 7776 
U2e08.e00 STORE LOC OF FIRST ADDRESS 7741 +15 7747 
0400400 T7142 411 7277 
02010600 STORE LOC OF NOs OF WORDS 7743 415 7751 
0301000 STORE END OF FILE PROC 7744 415 7773 
04004600 7745 +11 7777 
03612e00 STORE END OF REC PROC 7746 +15 7775 
00000. 7747 +12 0000 
03008e00 INSERT FIRST ADDR FOR COPY 7750 #15 7771 
000006 7751 +12 0000 
O0eO0le 7752 +26 0001 
04601000 STORE NUMBER OF WORDS 7753 +14 7736 
02016400 7754 +03 7757 
0403.00 7755 +06 7776 
0201700 7756 +01 7760 
04203200 7757 +12 7776 
04002600 STORE ADDRESS INCREMENT 7760 +14 7737 
03008400 T7161. +OURr ea 
04002200 7762 +06 7737 
03008600 7163 4123771 
03008600 STORE NEXT ADDR WITH COPY 7764 #14 7771 
04002400 776> +06 7737 
04e01600 7766 +11 7736 
04e01.00 7767 +14 7736 
O3e11e00 IS THE RECORD COMPLETE 7770 +04 7774 
000006. 7771 =37 oO000 
0300100 7772 +01 prtoe 
00000. END OF FILE PROCEDURE 7773 +01 0000 
206526 DELAY UNTIL END OF RECORD 7774 +32 4004 
U0e0U6. END OF RECORD PROCEDURE 7775 +01 0000 
C0002. 7776 +00 0002 
U0eOle 7777 +00 0001 


Fig. 2 — Facsimile of assembled Program as printed by IBM type 701. 
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CUuvod ASVNIE Wal 


nea aa 


Fig. 3 — Finished Program, corresponding to Table IV and Fig. 2, punched on a “‘Binary Card’’ by IBM type 701. 


TABLE IV 


An Original Program as Written by the Programmer 


- 
Read — Write Subprogram 
Location 
of Operation Address 
Instruction Part Part Comment 
2.1 Add 4.3 
222 Store Address 2.8 Store location of first address 
2.3 Add 4.4 
2.4 Store Address 2.10 Store location of number of words 
2.5 Store Address 3.10 Store location of end of file procedure 
2.6 Add 4.4 
oi Store Address 3.12 Store location of end of record procedure 
2.8 Reset and Add 0000 
2.9 Store Address 3.8 Insert first address for copy 
2.10 Reset and Add 0000 
2.11 Shift Left 0001 
2.12 Store 4.1 Store number of words 
2.13 Transfer on Plus 2.16 
2.14 Reset and Subtract 4.3 
2.15 Transfer 2.17 
2.16 Reset and Add 4.3 
PAs Wd Store 4.2 Store address increment 
2.18 Transfer 3.8 
Sel _Reset and Subtract | 4.2 
See Add 3.8 
3.3 Store 3.8 Store next address with copy 
3.4 Reset and Subtract 4.2 
3:9 Add 4.1 
| 3.6 Store 4.1 
| 3.7 Transfer on Zero Salt Is the record complete 
3.8 Copy 0000 
3.9 Transfer 3.1 
3.10 Transfer 0000 End of file procedure 
3.11 Write 2052 Delay until end of record 
3.12 Transfer 0000 End of record procedure 
4.1 Stop 0000 Index, 2N or TR OV 2N 
4.2 Stop 0000 Space for manipulation 
4.3 Stop 0002 
4.4 Stop | 0001 
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SHORT PROGRAMS 


After a program has been written, using symbolic 
addresses, a deck of cards is punched containing just one 
instruction or number as well as its location per card. 
The programmer must then arrange the cards in the same 
order in which he wants the words in memory. 

The assembly program is put in the memory and the 
newly prepared program deck is run in. As the calculator 
reads each card, it assigns the actual address at which 
the instruction or constant is to be eventually located. 
It then stores in the memory. the symbolic location, the 
newly assigned actual location, the word itself, and some 
identification. 

At this stage, the program which is being assembled 
is stored in memory in a rather dilute form. Along with 
the word which is eventually going to be part of the pro- 
gram, there 
word in question is not necessarily complete, but after 


is other information about this word. The 


the whole program has been stored in this dilute form, 
the calculator has enough information to complete the 
final program. 

In this dilute form, an instruction is stored with the 
following data: 


a) A 36-bit representation of the symbolic location 
(obtained from the card) 

b) An 18-bit representation of the actual location (as- 
signed by the calculator at the time of reading the 
card) 

c) A 36-bit representation of the symbolic address 
part of the instruction (sometimes misding) 

d) An 18-bit space for the instruction (the sign and 
operation part are obtained from the card while 
the address part is either obtained from the card 
or to be determined by the calculator from the sym- 
bolic address at c). 


By the time all of the instructions have been stored, 
each symbolic address which represents a location of an in- 
struction or constant will have been associated with acor- 
responding actual address. However, the address parts of 
some instructions are symbolic and these have not yet 
received actual addresses. 

The calculator, therefore, looks next at each sym- 
bolic address. Whenever it finds a symbolic address with 
no actual address, it interrupts the sequence and makes 
a search to find this same symbolic address somewhere 
else with an actual address. It then attaches this actual 
address to the symbolic address which needed it and 
goes on. 

The calculator then makes a third pass through the 
information and prints one word per line printing all 
numbers and addresses (Fig. 2). At the same time the 
instructions are compressed, discarding all of the extra 
information which is not needed any longer. The com- 
pressed instructions are then punched on cards in binary 
form, as shown in Fig. 3, and the process is complete. 


LONG PROGRAMS 

Frequently, the simple process described above wil 
not suffice because the program will not fit in the memor 
with all of the excess baggage which goes along with i 
at various intermediate stages. This limit comes at 38% 
instructions if the calculator is equipped with the fu 
sized, 2048 word memory. 

It is necessary to consider means for breaking the 
program into pieces which can be treated separately. The 
primary difficulty in doipg this is that the process de 
scribed in the above will not always work because af 
instruction may have, as its address part, the address o 
a word which is not in the memory at the time. The cal 
culator will have to use part of the memory as a file o 
undetermined addresses where it can make a note of tht 
addresses which it needs so that it can find them whei 


it gets a chance. 

The procedure is that the programmer puts the pro 
gram cards in order as before. He then inserts heading 
cards to divide the deck into reasonably sized batches 
These breaks should be inserted where there will be ¢ 
minimum of cross reference. 

The calculator then reads the cards as before bu 
stops when it reaches the first heading card. It then goes 
through its file of instructions and addresses, and wher 
ever it finds a symbolic address without an actual addres 
it makes a search to see whether this symbolic address 
appears anywhere else in memory with an actual address 
If it fails to find an actual address it adds this symbolit 
address to the undetermined address file (unless, 
course, the undetermined address file already contains 
that particular symbolic address). Having accomplishec 
as much as it can with this batch of instructions, 
stores this batch on magnetic tape and goes on to the 
next batch. 

Having completed all the batches, the calculate 
rewinds the tape and reads it. This time it is able to ge 
all of the addresses which it could not get before; it cat 
print the results, one word to a line, and compress eacl 
batch into a much shorter unit record, which it punche 
on binary cards. 


LIBRARY PROGRAMS 

Frequently, one would like to incorporate library pre 
grams into larger programs or to combine two indepen 
dently prepared programs. This process has not prove 
to be too useful in the past but the symbolic prograr 
ming method leads directly to a more powerful way 6 
handling libraries. Libraries should be more useful wi 
this symbolic address system because: 


a) The Programmer can conveniently modify, delete 
or insert instructions in the library programs ¢ 
needed. 


b) The calculator can assume the main burden ¢ 
adapting the programs to each other. 
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pose that the programmer wishes to assemble two 
independently written programs. 

10 precautions were taken, there would usually be 
where, for example, the address “‘1.4.2’’ might 
ne thing in one program and something else in 
This confusion is eliminated by attaching a two- 
efix to cach symbolic address. A different prefix 
for each independent program. These prefixes are 
ed on the heading cards which also serve to 
he instructions into batches as described in the 


ionyms will occur at the points of contact between 
dently written programs. For example, a number 
e stored at the address “‘2.5’”’ in one program and 
1e number might be stored at “‘9.3.8’’ in another 
. These two symbolic addresses would then be 
ns because they would be two different names for 
ne actual address. The programmer must choose 
f the synonyms are to be kept and which are to be 
ed and must inform the machine of his choices. 
doing this that the programmer states the relation 
1 the programs. For example, if a programmer has 
program and a log x program, then by different 
_of synonyms he can get a combined program for 
x) or sin (log x). 
e synonyms are entered with one pair to a card. 
first pass, when it is reading the original cards, 
sulator discards unwanted synonyms. 
cept for these two minor complications, no diffi- 
are introduced when one uses library programs. 


CONCLUSION 


e IBM Type 701 can do this kind of program as- 


at a rate of nearly 75 instructions per minute. It 


he original cards at the rate of 150 per minute and — 


ts the final report at the rate of 150 lines per 
Most of the running of tape and calculating is 
1 the spare time during card reading cycles and 
, cycles. Only occasionally does the calculator 
) interrupt the succession of card or print cycles 
r purposes, and then only for a few seconds. 
e assembly program which is now in use is not 
elf-checked. A revision which is now under way 
| completely checked by arithmetical processes. 
ription of the checking has not been included in 
er because the additional complexity would have 
i with exposition and because it is not often 
ent to transplant checking schemes from one 
or to another of different design. 
is system of writing and using programs with 
cc addresses is a powerful tool for the experienced 
f complicated programs. It is not a very good 
for the novice because it requires knowledge 
hard to acquire without some experience with a 


simpler system. It is not a good system for very short 
simple programs since it requires too much apparatus. 
These simpler problems are easily enough handled by 
writing directly in the machine language. 

While this system offers some advantage in the 
original writing of a program, it becomes of greatest 
importance when programs have to be modified or when 
the programmer wants to steal parts of an old program in 
order to write a new one. 

Another IBM group, also using the IBM 701, has 
worked out a different assembly technique®, which re- 
quires less of the calculator and is conceptually simpler. 
It may be preferable for people who do not often have to 
modify existing programs. 

However, this system was conceived and worked 
out for a group whose programs are usually either utility 
programs, diagnostic programs, or programs which enable 
the IBM Type 701 to simulate other devices. In each of 
these cases the programmer is continually faced with 
the necessity for inserting small or large changes in 
programs which are already in use. 
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